Wpisują się tym samym w tendencje dostrzegalne w stanie przynajmniej od schyłku brytyjskich rządów kolonialnych.
Naveen Patnaik jest najdłużej urzędującym premierem w historii Orisy, jak również jednym z najdłużej urzędujących premierów stanowych w historii Indii w ogóle. Jego rządy pod tym względem można porównać jedynie z rządami Jyotiego Basu w Bengalu Zachodnim czy Pawana Kumara Chamlinga w Sikkimie.
Zainteresowania, wizerunek publiczny oraz życie prywatne Jest kawalerem. Jego przynależność do tradycyjnej elity indyjskiej pozwoliła mu nawiązać szereg kontaktów z postaciami tak z życia politycznego jak i tymi wiązanymi z kulturą popularną, pochodzącymi zresztą nie tylko z Indii. Współlokatorem Patnaika w internacie jednej ze szkół był na przykład Sanjay Gandhi, syn premier Indiry Gandhi. Znany jest też z przyjaźni z Mickiem Jaggerem, liderem oraz współzałożycielem rockowego zespołu The Rolling Stones. Pozostawał w przyjacielskim kontakcie również z Jacqueline Kennedy Onasis. Opublikował kilka książek, w tym A Second Paradise: Indian Courtly Life 1590–1947 (1985), A Desert Kingdom: The Rajputs of Bikaner (1990) oraz The Garden of Life: An Introduction to the Healing Plants of India (1993).