Yes, rectal pain is a common symptom of rectal tenesmus. It may be constant or only appear on occasion. Other symptoms include gas, bloating, itching, rectal discharge, rectal bleeding, and severe straining.