View Columbus Brick Company brick samples and sample projects, a project gallery and more! Columbus Brick Company has a long history of making quality brick since 1890. We are located in Columbus Mississippi and distribute brick in more than eighteen states. Columbus Brick Company makes over 40 different types of face brick and many different shapes - download the app to see many examples.