It’s not illegal to conceal carry in a church in Colorado even if the church has a no gun policy. If discovered all they can do is ask you to leave.
In my Baptist Church I bet at least 20-30 are carrying on any given Sunday.