Uuttukyyhky on sukunsa tuntemattomin laji laajoilla alueilla Suomessa, mutta Vakka-Suomessa se on huomattavasti tutumpi. Lajin levinneisyyden painopiste on lounaassa, joten lintuatlastutkimuksessa 2022–2025 uuttukyyhkyn pesintöjä on varmistettu Vakka-Suomessa kattavasti Naantalista, Uudestakaupungista ja pienemmiltä paikkakunnilta Laitilasta sisäsaaristoon.