За информацията в тази статия или раздел не са посочени източници. Въпросната информация може да е непълна, неточна или изцяло невярна. Имайте предвид, че това може да стане причина за изтриването на цялата статия или раздел.
През 2004 г. получава награда „Икар“ за най-добра главна роля за ролята на Костанда в „Свекърва“ от Антон Страшимиров (режисьор Мариус Куркински). Виктория Колева печели първата си награда през 1988 г. – Наградата на Шумен за най-добра млада актриса. Има над 80 роли в различни театрални постановки. През 2010 г. участва в комедийното шоу „Пълна лудница“ по bTV в ролята на Афродита.
През октомври 2014 г. се качва отново на сцената на Театър 199 в спектакъла „Чинечита“ от Тиери Дебру.