San Francisco Fire Department firefighters rescued an injured dog and an uninjured person from a cliffside along Mile Rock Trail in the Golden Gate National Recreation Area Thursday afternoon.