Melaleuca rigidifolia occurs in and between the Stirling Range, Albany, Lake Cronin and Esperance districts in the Coolgardie, Esperance Plains, Jarrah Forest and Mallee biogeographic regions. It grows in a range of vegetation associations and soils on salty claypans and gravel pits and sometimes near railway lines.