MEXICO CITY—The public-health battle over sugary soft drinks, punctuated by New York Mayor Michael Bloomberg's failed attempt to ban big sodas, has spread to Mexico, long a stronghold of Coca-Cola Co.

This summer, a series of ads splashed across buses, billboards and along subway platforms here in the capital showed 12 heaping spoonfuls...