[1]​ Cayuga se encuentra ubicado en las coordenadas 36°38′3.6″N 94°40′46.78″O / 36.634333, -94.6796611 (36.634333° -94.679661°)[2]​.

Según la Oficina del Censo de los Estados Unidos, Cayuga tiene una superficie total de 7,085 mi² (18,4 km²), de la cual 7,085 mi² (18,4 km²) corresponden a tierra firme y 0 mi² (0 km²) es agua.

[3]​ Según la Oficina del Censo en 2000 los ingresos medios por hogar en la localidad eran de $20,893 y los ingresos medios por familia eran $32,083.

Los hombres tenían unos ingresos medios de $28,438 frente a los $21,250 para las mujeres.

La renta per cápita para la localidad era de $15,743.