The impact of landscape fragmentation due to human and climatic mediated factors on the structure of a population of Glossina palpalis gambiensis Vanderplank (Diptera: Glossinidae) was investigated in the Mouhoun river basin, Burkina Faso. Allele frequencies at five microsatellite loci, and metric properties based on 11 wing landmarks, were compared between four populations. The populations originated from the Mouhoun river and one of its tributaries. The average distance between samples was 72 km with the two most widely spaced populations being 216 km apart. The sampling points traversed an ecological cline in terms of rainfall and riverine forest ecotype, along a river enlarging from downstream to upstream and oriented south to north. Microsatellite DNA comparison demonstrated structuring between the populations, but not complete isolation, with an overall Fst = 0.012 (P < 0.001). Wing geometry revealed significant centroid size and shape differences between populations, especially between the two most distant populations. There was no significant correlation between gene flow and geographic distance at this scale, but there was a positive correlation in females between metric distances (wing shape differences) and geographic distances that might be attributed to the cline of environmental conditions. The impact of the fragmentation of riparian landscapes on tsetse population structure is discussed in the context of control campaigns currently promoted by Pan African Tsetse and Trypanosomosis Eradication Campaign.