Tropical Storm Cristobal formed early Sunday in the Caribbean, having strengthened from a tropical depression, the National Hurricane Center said.