The writing of Canadas aboriginal peoples is, predictably, replete with colonial history and (post-)colonial horrors. It is also replete with myth - from the ubiquitous trickster to all sorts of ghosts that have come to haunt First Nations people in a (post-)colonial, globalized world. This study looks at four contemporary First Nations novels to trace these ghosts - Eden Robinsons Monkey Beach, Tomson Highways Kiss of the Fur Queen, and Drew Hayden Taylors The Night Wanderer and Motorcycles and Sweetgrass. It explores the question of how a traditional Eurocentric mode, the gothic, at the heart of which lie both imaginary horrors and the (colonial) binary of self and other, can be turned back on itself in a very deliberate writing back paradigm to express very real colonial horrors. This study also centers on the phenomenon of spiritual realism, prevalent in post-colonial writing all over the world, a mode in which mythical and spiritual elements enter a narrative of undiluted social realism to create a hybrid, decolonizing life-world, facilitating and celebrating a recovery of indigenous identity and culture in a globalized world, balancing colonial history with First Nations heritage.