Coheed and Cambria will release their new album, The Color Before The Sun, on Oct. 9 via 300 Entertainment.