According to the United States Census Bureau, the town has a total area of , of which, of it is land and of it (0.06%) is water.
New York State Route 28 is a major north-south highway through Columbia.