The authors introduced the concept of fuzzy graph structures in a previous paper. Munoz et al. [8], Ramaswamy and Poornima [6] and Poornima and Ramaswamy [5] introduced various concepts of colouring of fuzzy graphs. We extend these to fuzzy graph structures in this paper.