Tenaya Lake is a high Sierra lake located along Tioga Road in Yosemite National Park, Calif. De … Tenaya Lake is a high Sierra lake located along Tioga Road in Yosemite National Park, Calif. Deborah Wall Las Vegas Review-Journal