Il Columbia Mail è il servizio postale principale
di Columbia. Venne fondato nel 1894 e veniva diretto dal Columbia Post Office. I Vox Populi credono che favorisca il diffondersi delle bugie dei Fondatori, e, come tale, viene colpito particolarmente rispetto al resto della città.
Trailer Gameplay E3 2011[]
Durante il Trailer Gameplay E3 2011, Booker DeWitt passa per il quartiere di Emporia Towers, nella sua strada verso la Casa di Comstock, dove è situato il quartier generale del servizio postale. E' testimone della (sventata da lui) quasi esecuzione di un postino da parte dei Vox, e più tardi gettato all'interno dell'Ufficio Postale da Songbird.