В свободное от активной политической деятельности время Наталья Витренко увлекается рыбалкой. Как говорит сама Наталья Михайловна, времени на отдых у нее мало, но она не упускает возможности

 порыбачить. Среди личных достижений - карп на 7,2 кг, громадная трофейная щука.