Priscilla strengthened into a hurricane Sunday and was getting stronger early Monday, forecasters said.