A woman was safely rescued Tuesday evening after getting lost for nearly five hours while hiking in the Red River Gorge.