State Sen. Ophelia Ford had introduced the resolution to honor Timberlake, a Tennessee native, "for his highly successful music career and for his meritorious service to the State of Tennessee."
But Republican Sen. Raymond Finney removed it from a list of resolutions that is expected to get unanimous support in the Senate, the AP said.
"It's not something I want my name on," Finney said.
Republican senators took issue with calling attention to Timberlake's latest album, "FutureSex/LoveSounds" and to song titles like "SexyBack" and "Rock Your Body."
Timberlake was also involved in singer Janet Jackson's infamous "wardrobe malfunction" during the 2004 Super Bowl halftime show.
The four-time Grammy winner is from Millington, a town near Memphis.
A call to his publicist was not immediately returned Wednesday. He was scheduled to play a concert in Uniondale, New York.