Hurricane Erin became a Category 4 storm in the Caribbean early Saturday and is expected to strengthen further during the day, the National Hurricane Center reported.