The measles outbreak in western Texas has now reached 624 cases, according to new data published Tuesday by the Texas Department of State Health Services.