La Goleta Vitoria de Colonia fue un navío al servicio de la Armada del Imperio del Brasil durante la guerra con la República Argentina.
La pequeña goleta Vitoria de Colonia fue asignada a la Tercera División que comandada por Jacinto Roque de Sena Pereira debía operar sobre el Río Uruguay.
Durante el combate del día 9, el Bergantín Balcarce, al mando del capitán Francisco José Seguí, se lanzó sobre el Bergantín Dona Januária al mando de Pedro Antonio Carvalho, y con una descarga de banda pronto consiguió destrozar su bauprés y con la siguiente derribó el trinquete y causó tales averías que la embarcación estaba pronta a zozobrar.
Sena Pereira ordenó a la Vitoria de Colonia remolcar el bergantín para alejarlo de la lucha, pero Brown ordenó a la goleta Uruguay tomar posición para impedirlo.
Capturadas las principales naves brasileras, los buques sobrevivientes se dispersaron.