The incident happened around 6 p.m. at the Lowe's store on Nolensville Pike near Old Hickory Boulevard.
According to an affidavit, John Hendrix approached the shopper, grabbed her butt and later whispered in her ear, "Those are some nice shorts you have."
He also reportedly followed the woman around the store while licking his lips and grabbing his crotch.
Hendrix was arrested and charged with sexual battery.
He was also charged with unlawful drug possession after marijuana and a pipe to smoke it were found in his pockets.