"Coast to Coast" recibió críticas generalmente negativas, Andrew Lynch de Entertainment.ie le dio 1 de 5 estrellas, llamándolo "Suicidio Comercial", hubo críticas más positivas de Allmusic, dándole al álbum 2.5 de 5 estrellas, comparando a la banda con otras como Take That o Boyzone.