西侧毗邻波伦伯格陨石坑；西北偏北靠近麦哲伦陨石坑；贝洛陨石坑位于它的东北；东侧则是麦克卢尔陨石坑；而东南和东南偏南分别有蒙日陨石坑和库克陨石坑；桑特贝奇环形山则横亘在它的西南偏南。哥伦布环形山的西面绵延着巍峨的比利牛斯山脉，后面紧靠着酒海；而北面则濒临丰富海。该环形山中心月面坐标为，直径79.02公里，深度约2.790公里。哥伦布环形山外观呈多边形状，坑壁已受侵蚀和磨损，西北侧切入了卫星坑哥伦布 A，并明显渗至它的坑内，而西南壁横跨着哥伦布 B，沿东南内壁覆盖有数座细小的陨坑，南侧壁则连接着一道宽阔的山