Al momento de la llegada de los conquistadores españoles al Río de la Plata, los guenoas se encontraban en la Banda Oriental del Río Uruguay, al norte del río Arapey (en los actuales departamentos de Tacuarembó, Treinta y Tres y Cerro Largo, extendiéndose también por el estado de Río Grande del Sur (en el sur de Brasil).