Colonial Terrace. This great Fort Myers, florida community might just me the best fit for you and your family. Find all Colonial Terrace real estate and Colonial Terrace properties. Find a local Colonial Terrace Real Estate Agent or Colonial Terrace Real Estate Company for your needs.