We report random laser action in a system where optical amplification is provided by colloidal quantum dots (CQDs). This system is obtained by depositing from solution CdSe/ZnS core-shell CQDs into rough micron-scale grooves fabricated on the surface of a glass substrate. The combination of CQD random packing and of disordered structures in the glass groove enables gain and multiple scattering. Upon optical excitation, random laser action is triggered in the system above a 25-mJ/cm2 threshold. Single-shot spectra were recorded to study the emission spectral characteristics and the results show the stability of the laser mode positions and the dominance of the modes close to the material gain maximum.