Den 1. januar 2011 startet Solli på en toårsavtale med opsjon på ytterligere ett år med den amerikanske klubben New York Red Bulls. Solli ble dermed den første norske spilleren i Major League Soccer (MLS) i USA. Her var han lagkamerat med spillerne Thierry Henry, Rafael Márquez og Tim Cahill. I sin debutsesong for RBNY ble Solli kåret til «defender of the year» («årets forsvarsspiller»). Samme året deltok RBNY i Emirates Cup. Solli spilte begge kampene mot Paris Saint-Germain FC og Arsenal FC. RBNY vant Emirates Cup 2011.