Sprint and AT&T have signed on with Mobile Candy Dish to allow customers to pay for bills with a mobile phone.