Environmental variation is a potent force affecting phenotypic expression. While freshwater fishes have provided a compelling example of the link between the environment and phenotypic diversity, few studies have been conducted with arid-zone fishes, particularly those that occur in geographically isolated regions where species typically inhabit intermittent and ephemeral creeks. We investigated morphological variation of a freshwater fish (the western rainbowfish, Melanotaenia australis) inhabiting creeks in the Pilbara region of northwest Australia to determine whether body shape variation correlated with local environmental characteristics, including water velocity, habitat complexity, predator presence, and food availability. We expected that the geographic isolation of creeks within this arid region would result in habitat-specific morphological specializations. We used landmark-based geometric morphometrics to quantify the level of morphological variability in fish captured from 14 locations within three distinct subcatchments of a major river system. Western rainbowfish exhibited a range of morphologies, with variation in body depth accounting for a significant proportion (>42%) of the total variance in shape. Sexual dimorphism was also apparent, with males displaying deeper bodies than females. While the measured local habitat characteristics explained little of the observed morphological variation, fish displayed significant morphological differentiation at the level of the subcatchment. Local adaptation may partly explain the geographic patterns of body shape variation, but fine-scale genetic studies are required to disentangle the effects of genetic differentiation from environmentally determined phenotypic plasticity in body shape. Developing a better understanding of environment-phenotype relationships in species from arid regions will provide important insights into ecological and evolutionary processes in these unique and understudied habitats.