The New York Red Bulls hired Gerhard Struber as their coach Tuesday, giving the veteran of the Austrian soccer his first U.S. coaching job.