When choosing sweet potatoes, look for firm potatoes without any cracks, soft spots, or blemishes. The color should be consistent and bright, and there should be no sprouts or signs of mold.