Megapalelodus (del Griego Mega = gran; palaeo = antiguo; dus = diente?)
es un género extinto de aves, incluye flamencos primitivos que vivieron en el Oligoceno superior - Plioceno inferior.
Eran semejantes a los flamencos del género Palaelodus, aunque eran mucho mayores.
Se han encontrado fósiles en América del Norte y Europa, que en general son partes de las patas.
Tiene su validación como género argumentada por Brodkorb (1961), Cheneval (1983) y Baird & Rich.