Random laser based on Rh6G doped PMMA thin films coating on ZnO nanorods synthesized by a simple hydrothermal oxidation method has been demonstrated. This kind of random laser medium is based on waveguide structure consisting of ZnO nanorods, Rh6G doped PMMA film and air. By controlling the time of hydrothermal oxidation reaction, wheat-like and hexagonal prism ZnO nanorods have been successfully fabricated. The emission spectra of these gain mediums based on different ZnO nanorods are different. The one based on wheat-like ZnO nanorods mainly exhibits amplified spontaneous emission, and the other one based on hexagonal prism ZnO nanorods shows random laser emission. The threshold of the random laser medium is about 73.8μJ/pulse, and the full width at half maximum (FWHM) is around 2.1nm. The emission spectra measured at different detecting angles reveal that the output direction is strongly confined in ±30° by the waveguide effect. Our experiments demonstrate a promising method to achieve organic random laser medium.