Thinkin' Problem was certified platinum by the RIAA for sales of one million copies in the United States. It produced five singles for him on the Billboard Hot Country Singles & Tracks (now Hot Country Songs) charts between 1994 and 1995. The first of these to chart was the title track, which reached number 2 on the country charts and number 40 on the Billboard Hot 100. Following it were "When the Thought of You Catches Up with Me" (number 7 on the country charts), "Look What Followed Me Home" (number 11), "What Do You Want with His Love" (number 48), and finally, "Honky Tonk Healin'" at number 50.
"Blowin' Smoke" was also recorded by country singer, guitarist and songwriter Dennis Robbins for his 1994 album Born Ready.