The NWA Gulf Coast Tag Team Championship was the main tag team championship in Gulf Coast Championship Wrestling or NWA Gulf Coast. The Gulf Coast tag team championship is the successor for GCCW's version of the NWA Southern Tag Team Championship that was promoted in the Tennessee, Alabama, Florida and Mississippi region from 1955 until 1967 where it was replaced by the "NWA Gulf Coast Tag Team Championship. The Gulf Coast Tag Team championship was promoted from 1967 until 1978 where Southeast Championship Wrestling took control of the title renaming in back to the "NWA Southern Tag Team Championship" and promoted it in its "Southern Division" in 1978 and 1979. In 1980 the Southern Division was abandoned and the Northern Division of the NWA Southern Tag Team Championship became the main title of SECW.
[…] Means champion lineage is uncertain at this period in time
NLT means "No later than"
The following teams are also credited with holding the NWA Southern Tag Team championship but no specific time period has been documented.