That's when descriptions come in! Except, you know, when you've got people who all have the same general descriptors. Both Riza and Gracia are light haired women, Roy and Hughes are both dark haired soldiers... yeah.