WIPES. Baby wipes or other moist wipes labeled safe for pet use can help clean muddy, sandy or salty paws quickly, and are convenient to carry in a bag if you're traveling. You may need to upgrade to a warm, soapy washcloth, however, for serious messes.