He was last seen around 4:15 a.m. Tuesday at the Kangaroo gas station on Bragg Blvd.
Wednesday morning Putnam's mother, Angela Stanford, said she received a birthday call no parent ever wants to get.
"They just told me he was missing, and I'm in Arkansas going nuts because I don't know what to do," Stanford said. "I just hope they can find my son. I just want to know where he is."
Putnam is a 22-year-old white male, about 5' 10" and weighs about 150 pounds. He has blond hair and blue eyes. Putnam also has a cow skull and the words "Cowboy Up" tattooed on his left shoulder.
He was last seen wearing a plain white T-shirt with Wrangler jeans and cowboy boots.
Police are looking for a person of interest who used Putnam's debit card Tuesday at 2:30 p.m. The transaction was recorded at the the Kangaroo Store on Ireland Drive.
Authorities say the person of interest is a black male in his late 30s to early 40s. He is approximately 6' 2" and 190 pounds, with recent burn marks to his abdominal area.
He is said to be bald with a short, full beard and was wearing a white T-shirt with blue pants.
Anyone with information about the case or the person of interest is urged to call the Fayetteville Police Department at (910) 433-1856 or CrimeStoppers at (910) 483-8477.