You can massage your dog to help them poop. Other methods to relieve constipation in dogs include exercise, stool softeners, and a diet filled with fiber and plenty of water.