I'm not sure what you mean by "bloody gas" but if free blood is being expelled from your rectum during a "solid + gas" #2 then this needs to be checked out since rectal bleeding is never normal. The causes can vary from minor to more sinister - with the more sinister reasons (such as cancer) tending to occur only at/after age ~40.
Unless your doctor can 100% assure you that the cause is minor (such as anal fissure or haemorrhoids) I suggest that you insist on a colonoscopy which hopefully will provide you with the maximum reassurance - or at worst - a conclusive diagnosis of the cause of the problem.
The Content on this Site is presented in a summary fashion, and is intended to be used for educational and entertainment purposes only. It is not intended to be and should not be interpreted as medical advice or a diagnosis of any health or fitness problem, condition or disease; or a recommendation for a specific test, doctor, care provider, procedure, treatment plan, product, or course of action. MedHelp is not a medical or healthcare provider and your use of this Site does not create a doctor / patient relationship. We disclaim all responsibility for the professional qualifications and licensing of, and services provided by, any physician or other health providers posting on or otherwise referred to on this Site and/or any Third Party Site. Never disregard the medical advice of your physician or health professional, or delay in seeking such advice, because of something you read on this Site. We offer this Site AS IS and without any warranties. By using this Site you agree to the following Terms and Conditions. If you think you may have a medical emergency, call your physician or 911 immediately.