It was Neil Thrasher who came up with the title phrase, which, he told The Boot
, "fell out of the sky." He explained: "I've never had an idea that just appeared like this one did. I was coming in to town to write with these guys, and I'm stopped at some light and there are skid marks on the road in front of me. My mind gets to wandering, and boom, that title is there. I looked up out of my windshield and said, 'Really, seriously? Thank you.'"
"I went in and we wrote the song," he continued. "We used all those things I thought of, like the skid marks, rope burn on a tree, paint on the bridge, and all that stuff, as examples of how people leave their mark behind. 'Tattoos on This Town' is the coolest title that's ever popped in my mind for sure. I can't take credit for coming up with that title. It came from above."