(CNN) A Mississippi campground facility has fired a white employee accused of pulling a gun on a black couple trying to find a picnic site.

Franklin and Jessica Richardson said they were looking for a spot for a picnic and a possible cabin Sunday at Oktibbeha County Lake, near Starkville.

When they arrived at the location with their dog, a woman wearing a yellow Kampgrounds of America shirt -- the company that runs the site -- asked them to leave because they didn't have a reservation, the couple told CNN affiliate WCBI.

The Richardsons said they were not doing anything that would be considered a threat to anyone. In a video of the confrontation captured by the couple and widely shared on Facebook, Jessica Richardson described the incident as racism.

"This lady literally just pulled a gun because we out here and didn't have reservations for a lake we didn't even know we had to have reservations for," Jessica Richardson said in the video. "The only thing you had to do was tell us to leave, we would have left, you did not have to pull a gun."

Read More