Starspots are an important manifestation of stellar activity and yet their distribution patterns on the lowest mass stars is notwell known. Time series spectra of fullyconvective M dwarfs taken in the red-optical with UVES reveal numerous line profiledistortions which are interpreted as starspots. New Doppler images of HU Del (GJ 791.2A; M4.5V), BL Ceti (GJ 65A; M5.5V)and UV Ceti (GJ 65B; M6V) attwoepochs separated by three nights are presented. We find that contrastratioscorrespondingto photosphere-spot temperature differences of only 100-400 Kare sufficient to model the time series spectra of M4.5V - M9Vstars. Starspotsare reconstructed at a range of phases and latitudes with mean spot filling factors of only a few per cent.The distribution and low-contrast of the spots/spot-groups that we recover are likely to be responsible for the low amplitudephotometric variability seen in late-M dwarfs. The stability of the spot patterns in the two sets of timeseries observationsenables us to measure the latitude dependent differential rotation, which we find to be consistent with zero.