Telegram apps have a fixed set of colors. App is choosing the color based on the
chatid and the
userid. On Github you can see that e.g. their Android version has 8 fixed colors. So it could be that the name of the contact appears red in group chat A and in the group B in blue.