Ex-WWE superstar Terri Runnels -- who was famously married to Goldust (aka Dustin Rhodes) back in the day -- was arrested in Florida on Wednesday after officials say she brought a gun to the airport.
TMZ Sports has confirmed ... 52-year-old Runnels was arrested by the Tampa International Airport Police at 7:32 AM for "carrying a concealed firearm," a class 3 felony.
The charge carries a punishment of up to 5 years in prison and up to $5,000 in fines.
She was taken to jail and bond was set at $2,000.