So papayas are really low in calories and are known to be some of the best fruits on the planet for constipation! This is why I highly recommend this high-fiber papaya smoothie for constipation if you have tried everything else without success. You are going to enjoy every last drop of this tasty papaya smoothie, I promise!