While surgery for rectal prolapse has a high success rate, there is a small risk of recurrence. Factors such as the underlying cause of the prolapse and the patient's overall health can influence the likelihood of recurrence. Following post-operative care instructions and maintaining a healthy lifestyle can help reduce the risk of recurrence.