While I can see why 'colored' may be considered offensive, why Negro? It's just spanish/portuguese word for black.
My own hunch is that the word just has too much baggage (ie rights of blacks at the time they were referred to by this word were curtailed - hence the need to move on to a new word without the connotations).
