Čoltovo is a village and municipality in the Rožňava District in the Košice Region of eastern Slovakia.
In historical records the village was first mentioned in 1291. Before the establishment of independent Czechoslovakia in 1918, Čoltovo was part of Gömör and Kishont County within the Kingdom of Hungary. From 1938 to 1945, it was again part of Hungary as a result of the First Vienna Award.
The village lies at an altitude of 200 metres and covers an area of 15.382 km2.It has a population of about 480 people.
The village has a small public library, a football pitch, and a food store.
The records for genealogical research are available at the state archive "Statny Archiv in Banska Bystrica, Kosice, Slovakia"