Charles and Te'Andrea Wilson were looking forward to saying "I do" in the First Baptist Church of Crystal Springs, Miss. on July 21. But the day before their Big Day, their pastor told them their wedding had been cancelled.

Fox 6 in Alabama reports that the couple had booked the church and distributed invitations only to find out that the church's congregation had decided that the Wilsons, an African American couple, could not tie the knot in their church.

"The church congregation had decided no black could be married at that church, and that if he went on to marry her, then they would vote [the pastor] out the church," Charles Wilson told Fox.

The Wilsons regularly attend the predominantly white church, though they are not members. Watch the video above to learn more.

Even though the U.S. elected its first African American president in 2008, and the Civil Rights movement was successful more than 40 years ago, the Deep South is still struggling with racism. In March, almost 30 percent of likely GOP voters polled said that they thought interracial marriage should be illegal.

Visit NBCNews.com for breaking news, world news, and news about the economy