Overview Columbia is a village in Maine, United States, with a population of about 477[1]. Geography Coordinates: 44.6581, -67.7744