Jeremymillrood: I believe the genetics from Malus niedzwetzkyana found in red-fleshed apples, in most cases, makes them very hardy. The two with which I have most experience and knowledge, Winekist and Redfield, are both rated to zone 2. The others’, (and maybe even these,) need for chill hours may vary depending on what genetics dominate in a given set from the crossing parent.
Far fewer notes are made regarding the need for chill hours than for zone hardiness. I seem to recall - others may be able to verify or refute this - Airlie Red Flesh/HIdden Rose is fairly low chill, but its sensitivity to fire blight and rots probably negate its potential in Florida.
You might ask Tom Burford if he knows of any red-flesh apples worth a try in your state.