Les Coloniaux ont une religion païenne d'inspiration grecque, avec douze dieux (tel Zeus, Apollon ou Athéna). Ces dieux sont appelés les Seigneurs de Kobol.
D'après cette religion, les humains, répartis en 13 tribus, vivaient il y a bien longtemps sur la planète Kobol, gouvernés par les Douze Dieux. Mais un jour, il y a 2 000 ans, il y eut ce que la religion coloniale appela l'Exode. Douze des tribus quittèrent Kobol pour s'installer sur douze planètes d'un autre système solaire, qui allaient devenir un jour les Douze Colonies de Kobol. La 13, quant à elle, entreprit un long voyage qui la mena vers une lointaine et mythique planète, la Terre.
La religion coloniale s'appuie sur un livre saint, appelé les Rouleaux Sacrés, qui raconte la vie des hommes et des dieux sur Kobol, l'Exode, ainsi que de nombreuses prophéties et paraboles. Elle dispose aussi de reliques, comme la Flèche d'Apollon, conservée au musée de Delphes, sur Caprica.
Hormis sur la planète Gemenon (très pieuse), l'athéisme est très répandu parmi les Coloniaux, qui considèrent souvent la religion coloniale comme un recueil de belles légendes inventées, et même comme de la superstition stupide (tel Gaïus Baltar).
Cependant, après la destruction des Colonies par les Cylons et la fuite des survivants, nombre de Coloniaux révisent leur jugement. En effet, ils ont retrouvé la planète Kobol, ainsi que la mythique Tombe d'Athéna mentionnée dans les Rouleaux. De plus, ils ont bien trouvé dans celle-ci des indications quant à la localisation de la Terre, conformément aux Écritures. De plus, la destruction des Colonies, la découverte de Kobol et la présidence de Laura Roslin semblent être mentionnées de manière allégorique dans une prophétie des Rouleaux sacrées.