Lyric discussion by mellow 

Cover art for Gallup, NM lyrics by Shouting Matches, The

I agree. He's lost his lady because of a lie (probably about drugs). It's song about that long, lonely road of denial, regret, and pain---when you know your woes are all your fault and all you can do is keep on keeping on, mainly to keep from remembering.

My Interpretation