Is it normal that I need to use the bathroom immediately after having a colonoscopy?

Yes. If you prep was good there would be no stool in your colon for several days, but there may me gas that was instilled into your colon to visualize the colon and the urge to go is probably gas or mucus or residual prep fluids.