East Gull Lake is located at 46°24'28" North, 94°21'19" West (46.407778, -94.355278).
According to the United States Census Bureau, the city has a total area of 14.83 mi2 (38.41 km2). 7.91 mi2 (20.50 km2) of it is land and 6.92 mi2 (17.91 km2) of it is covered by water. The total area is 46.63% water.
East Gull Lake is located in the Central Standard Time (CST) timezone, GMT-06:00. It observes Daylight Saving Time (DST).