You can visit your primary care doctor if you have rectal bleeding, but it’s likely that they will refer you to a specialist. In most cases, you will be referred to a gastroenterologist, a physician who specializes in gastrointestinal conditions.