Tabernacle!
James Quinn, Stephen's great-great-grandfather on his father's side, was born in Ireland in 1830 and immigrated to Canada. According to his 1851 Census record, Quinn lived and worked as a labourer in Frontenac County near Kingston, Ontario. James' daughter Angeline Quinn married George William Colbert, Stephen's great-grandfather.
Colbert's other Canadian ancestor is Mary Skelton (nee Mary Ann Gurry). Born in Ireland, she is his great-great-grandmother and immigrated to the United States where she would meet her husband Creighton Skelton. It is unclear when she moved across the border, but her death certificate was in Ontario. Skelton passed away on June 29, 1880 in Haldimand County, near the shores of Lake Erie.
http://www.montrealgazette.com/entertainment/Stephen+Colbert+Canadian/2294474/story.html