The recall of tomatoes distributed in three southern states was upgraded to the most severe warning the agency issues.