My Deed looks different - Is it because its a different state (MS vs FL)?

Yes each state has different deed formats.

Please enter a valid email address.