Cocos sahnii Kaul, a fossil palm fruit, is validated and described from the Fuller’s earth deposits of Kapurdi village of Rajasthan considered as Early Eocene in age. The fossil best resembles the genus Cocos, particularly Cocos nucifera L., which is now a common coastal element thriving in highly moist conditions. The recovery of this coconut-like fruit, along with earlier described evergreen taxa from the same formation, suggests the existence of typical tropical, warm and humid coastal conditions during the depositional period. The present arid to semi-arid climatic conditions occurring in Rajasthan indicate drastic climate change in the region during the Cenozoic. The possible time for the onset of aridity in the region which caused the total eradication of semi-evergreen to evergreen forests is discussed, as well as the palaeobiogeography of coconuts.