AT&T Inc. pulled the plug on its all-you-can-eat plan for smartphone customers, telling subscribers they will see much slower speeds if they exceed a new monthly usage cap.

The new limit, which applies to some 17 million subscribers, means users of the No. 2 U.S. carrier have little choice but to start paying more as they download more video, stream more music and use more apps.

The...