Spokane County Fire District 9 and Spokane firefighters rescued a man stranded on a cliff ledge in the Little Spokane River Natural Area on Monday evening.