"It was heart wrenching," said Parrish.
Parrish took a picture of the sign with his cell phone.
"I'm very offended. You know, it's a slap in the face," he told Eyewitness News.
Parrish said he thinks the sign was retaliation for rumors that he was trying to organize a strike amongst truck drivers at the company - something he denies he was trying to do.
Now, he's filed a discrimination complaint.
"I'm not quitting my job. I just need to make sure when I come in here I don't have to deal with this," he said.
Parrish says he's concerned for other black workers at the recycling center and that's why he's speaking out. He hopes the culprit will be caught.
"I want to know and I want them punished," he said.
The vice president of TFC contacted Eyewitness News and said "this company has a zero tolerance policy regarding any type of discrimination."
He said the company is 60 percent minority operated, is proud of what it does, and will launch a full investigation into the incident and take the necessary action.
