Although a penis will come out from time to time, it's not usually red. You are more likely dealing with a prolapse. It would be good to see a vet about this both to find the cause and to find out what you can do about it.
Keep it slow and steady.
Feb 23, 2011
Tortoise Sex Ed. by: The Greek Tortoise Guild
Well, there's really no other way to say this, but you almost certainly a male tortoise and what you're seeing is his penis. It was quite shocking when I first saw this odd-looking red thing coming out of his tail, but after some research (and several more recurrences of Hector showing his privates) I figured out that it was his sex organ. This may not have been the answer that you were expecting, but I'm quite confident that this is what you're seeing based on your description.
If you have any other questions about this or any other tortoise-related topic you can post a comment or question on my blog at TheGreekTortoiseGuild.blogspot.com