Some of them look slightly different based on gender. I know female Pikachu have a heart shape at the end of their tails instead of it being flat. Magikarp and Gyarados have differently colored whiskers.
Look at a Pokemon and to the right of their name is a gender symbol.