Why am I finding random bruises on my legs? Rest of me looks fine.

Depends on activity. Arms and legs seem to bruise easily and frequently because they tend to come into contact with more objects than other, softer parts of the body. It's not unusual for an active person to develop bruises that they don't recall a cause for.