Lo de los colores va con los gustos. De todas formas, te doy una opción: al ser una casa rústica, yo buscaría un suelo "tipo" barro cocido. Hay gres muy bonitos en tonos rojizos o amarronados. Busca un tono que combine bien con la piedra de la casa (que te den muestras del suelo y así lo ves "in situ", que la memoria de colores es traicionera).
El suelo de barro auténtico (las baldosas rojizas bastas de toda la vida) no te lo recomiendo, porque es poroso y, por lo tanto, difícil de mantener limpio.
En mi anterior piso, que estaba en un edificio de más de 100 años, puse un suelo de este tipo y quedaba muy bien, además de ser muy sufrido para las manchas, polvo, etc.

opino como gatagris, un color rojizo iria genial aunque hay algunos grises que son bonitos tambien, que te den varias muestras y las ves y la que mas te guste