Krebs was also a mountaineer and would often go to the Alps with Toni Schmid (who had the second successful climb up the Matterhorn, alongside his brother Franz, in 1931). In 1932, Krebs survived a significant fall at the Großes Wiesbachhorn whilst climbing.