The main difference between cement bricks and clay bricks is strength. Cement bricks have greater compression strength compared to clay bricks and are better suited for load bearing applications.