Awarding the album five stars for CCM Magazine, Matt Conner states, "It plays like a score to a movie you’ve never seen but would love to watch. A true gem for Tooth & Nail."[1] Christopher Smith, rating the album three and a half stars at Jesus Freak Hideout, writes, "Letters To Lost Loves is a promising start for a talented artist."[3] Giving the album four stars from Jesus Freak Hideout, Michael Weaver says, "Tyson still provides a solid musical product here."[2]