Experiments in which mass-selected gold clusters were deposited on a surface have found that the catalytic properties depend strongly on cluster size. However, these experiments have not established definitively that the clusters maintain their size after deposition. We report here work in which we deposit low kinetic energy, mass-selected Aun+ (n = 1-8) clusters on a rutile TiO2(1 x 1) surface and use ultrahigh vacuum scanning tunneling microscopy (UHV-STM) to determine their size and shape.