Przyznając albumowi pięć gwiazdek dla CCM Magazine , Matt Conner stwierdza: „To brzmi jak ścieżka dźwiękowa do filmu, którego nigdy nie widziałeś, ale chciałbyś go obejrzeć. Prawdziwy klejnot dla Tooth & Nail”. Christopher Smith, oceniając album na trzy i pół gwiazdki w Jesus Freak Hideout, pisze: „ Letters To Lost Loves to obiecujący początek dla utalentowanego artysty”. Przyznając albumowi cztery gwiazdki od Jesus Freak Hideout, Michael Weaver mówi: „Tyson nadal zapewnia tutaj solidny produkt muzyczny”.
