Majewo-Kolonia [maˈjɛvɔ kɔˈlɔɲa] is a settlement in the administrative district of Gmina Milejewo, within Elbląg County, Warmian-Masurian Voivodeship, in northern Poland. It lies approximately 4 kilometres (2 mi) east of Milejewo, 19 km (12 mi) north-east of Elbląg, and 76 km (47 mi) north-west of the regional capital Olsztyn.