Welcome to the forum
I would follow Vulcan's advice and see your surgeon as soon as possible...if he is going to postpone appt. (wks down the road), then go into urgent care. Peristomal hernias are usually more unslightly and a nusiance with clothing, pouching, etc than dangerous, but there can be exceptions. I don't know your history. I would advise keeping a low residue, low fiber diet and drinking plenty of fluids to prevent constipation. Stomas can change color, but to gray or whitish, I am concerned re: blood supply. Best to get it checked out.
The bleeding may be from your appliance opening being cut too small. I recommend measuring your stoma while in a sitting position as the stoma is usually at it's largest due to hernia pressure, then measuring and cutting the opening about 1/8th " larger.
Hernias do usually get larger in size over time, esp. if not usuing a support belt and if not cautious about preventing abdominal strain /pressure. Surgeon I work with says 50% of all ostomy patients get hernias. The surgeon can give you options re: repair.
good luck and let us know what happens.