Rectal bleeding is never normal and should always be medically investigated until a firm cause is found. To learn more, google rectal bleeding and click onto any of the sites listed - the
Medicinenet site is particularly informative.
Unless your doctor can positively confirm that the cause is minor (e.g anal fissure, haemorrhoids etc) I suggest that you may wish to request a colonoscopy in order to provide reassurance.