Origine et signification Cette baie est située sur le territoire du gouvernement régional d'Eeyou Istchee Baie-James, dans le Nord-du-Québec. Elle se trouve au sud-ouest du village de Wemindji. D'une grande étendue, la baie Paint Hills comprend plusieurs échancrures, notamment la baie Mwaakutwaashtikw et la baie Kaahkiyaakwaau-Aamiyihkihp. Elle reçoit les eaux de la rivière Jibaud, de la rivière Maquatua et de la rivière Sculpin.

Son nom, en usage depuis au moins 1952, fait référence à l’ocre rouge, une argile qu'on trouve en abondance dans les environs du village. D'origine anglaise, Paint Hills signifie « collines de peinture », de paint, « peinture », et de hills, « collines ».