Beryl made landfall on the Texas coast near Matagorda early Monday with a dangerous storm surge and strong winds, the National Weather Service reported.