За первую неделю песня «East to West» получила 78 добавлений, что стало рекордом на христианских радиостанциях. Песня достигла пика в пяти форматах чартов, а также заняла 25-е место в чарте BillboardBubbling Under Hot 100 Singles. Она заняла шестое место в чарте BillboardHot Christian Songs по итогам десятилетия и седьмое место в чарте Billboard Hot Christian AC по итогам десятилетия. Кроме того, он занял 15 первых мест в чартах Hot Christian Songs и Hot Christian AC по итогам 2007 и 2008 годов.
После выхода альбома The Altar and the Door песня «East to West» была встречена критиками как положительно, так и неоднозначно. Кевин Макнис из журнала New Release Tuesday назвал песню «мощной песней и моментом»[1], а Стив Морли из United Methodist Communications отметил, что песня «предлагает благодать для путешествия» и «подчёркивает сокрушающую грех силу смерти и воскресения Иисуса»[2]. Андри Фариас из Christianity Today была настроена более негативно, заявив, что песня слишком долго доходит до своей кульминации[3].