Religious tolerance for Catholics with an established Church of England were policy in the former Spanish Colonies of East and West Florida while under British rule . Religious tolerance for Catholics with an established Church of England was policy in the former Spanish Colonies of East and West Florida while under British rule .