I'm a 21 year old woman and I wear velcro shoes every time I go running because I'm scared of tripping over shoelaces. Admittedly I am not fashion conscious AT ALL, but I have never placed my self-worth in clothing. IMHO I think it's a waste of time to be worried about fashion when there are so many more wonderful things to spend time thinking about.
Like Nike always says - Just do it! :D