Chicago Tribune skrev att "den längtansfulla titellåten utspelar sig i en vackert slingrande melodi medan "Too Happy" innehåller ett förvånansvärt lätt, nästan jazzigt tempo och en livlig extrovert låt." CMJ New Music Report skrev att Frosts "röst är så lockande att lyssnaren inte har något annat val än att lyssna igen; det är då som Calling Over Time uppenbarar sig." Pitchfork kallade albumet "en skarp, spöklik karaktärsstudie som fångar vart Americana var på väg vid sekelskiftet ... en av decenniets mest fängslande debuter."
