* Colleague already implies someone who works with you.
* Fellow is a synonym for "someone who shares a common characteristic", and in this case, that characteristic is working together.
Therefore, saying "fellow colleague" is like saying "a colleague who is a colleague". You can simply say "colleague".