Depends on how it was stored, temperature, humidity, light, position, etc.
If you don't have a dedicated wine cabinet/cooler, I'm going to guess that 10 years of Florida heat have cooked it.
If it was properly stored, it should be fine, although for a 1996 Cabernet from Texas, you should be drinking it soon before it's too far past it's prime.