They are supposed to change each run, but orb colours are consistent for that particular run -- same with cloaks, amulets and staves. Identifying the items is part of the game!