Footprints preserved on ancient dunes show Neanderthals actively navigating, hunting, and living along Portugal’s coastline. Their behavior and diet suggest a far more adaptable and socially complex population than once assumed.