2. Your toenails take a beating Black or bruised toenails can be a badge of honour in the running community. But they can also be a sign your shoes are too small or narrow, Rucci says.