Average Weather in March in East Pensacola Heights Florida, United States. In East Pensacola Heights, the month of March is characterized by rising daily high temperatures, with daily highs increasing by 5°F, from 67°F to 72°F over the course of the month, and rarely exceeding 79°F or dropping below 58°F.