We get dogs with that problem in the shop all the time -- most times it happens after a dog is neutered later in it's life. We're not quite sure why, but it enlarges the rectum and makes it either really red or really black.