Kulten av V. associerades ofta med Jupiter Victor och krigsguden Mars, och hon dyrkades särskilt i den romerska armén. I Rom fanns ett republikanskt tempel åt gudinnan vid Clivus Victoriae nära Palatinen. Kejsar Augustus lät uppföra ett altare åt V. inne i curian på Forum Romanum.