No chalcedony expert, but I do know it is a stone that is dyed often. It is quite porous, and lends itself to dying by first being treated with acid.
However, it is said that this treatment was first used in the 1800 in Idar Oberstein, Germany.

African blue chalcedony can be quite blue by nature, so even when it is quite bright, it may be natural.