W drugiej połowie 2012 roku artystka rozpoczęła nagrania na trzeci solowy krążek i zajęło jej to aż do końca pierwszej połowy 2013. 30 sierpnia 2013 wydała album studyjny zatytułowany Colours in the Dark. Znajduje się na nim między innymi cover utworu „Darkness” Petera Gabriela. Krążek zawiera również single „Never Enough” (wydany 31 maja 2013), „Victim of Ritual” (wydany 12 lipca 2013) i „500 Letters” (wydany 1 listopada 2013). Do wszystkich zrealizowano teledyski, z tym, że pierwszy z nich to tzw. „lyrics video”. Zostało nagrane w Zlinie, Czechach. Okładkę wykonał Dirk Rudolph, zarówno ona, jak i reszta zdjęć do bookletu wydawnictwa, zostały wykonane w Indiach. Album zyskało bardzo pozytywne opinie, zdobywa złotą płytę w Czechach. Zostaje również docenione wysoką pozycją na listach sprzedaży w Polsce (miejsce 8 w top 20). Anette Olzon, następczyni Turunen jako wokalistka zespołu Nightwish, która właśnie w tamtym okresie także rozstaje się z grupą, wyraziła ogromny zachwyt najnowszym materiałem Tarji i zacytowała ją jako swoją osobistą inspirację.