The civil rights group has dubbed it the "Jim Crow Bill" - after the laws that enforced racial segregation in the Southern US.

"Individuals traveling in the state are advised to travel with extreme CAUTION. Race, gender, and colour based crimes have a long history in Missouri," the advisory reads.

The warning was also issued in light of a series of racist incidents in Missouri, including the death of Tory Sanford, who died after being held in a jail cell for 96 hours although he was never arrested.

Demonstrators protest the shooting death of teenager Michael Brown in Ferguson, MissouriGetty

In the travel warning, the NAACP references the state attorney's general report that African Americans are 75% more likely to be stopped and searched based on skin colour than Caucasians.

The group has also warned the rights of LGBTQ people may also be under threat in the state. Last May, a Republican lawmaker in Missouri claimed there was a "distinction between homosexuality and just being a human being."

This is the first time the NAACP has issued a warning about discrimination with regards to one specific state. The advisory will remain in place until 28 August, when the bill comes into effect.