Is it weird when a guy mentions his exes a lot?

The key word here is "exes". How many have there been and why are they exes? The same can be said for women, too. This could be a signal that there is a problem coming. Be careful, you just might be the next "ex", even though it is not your fault.