Maria Shriver, California's First Lady, made a surprise appearance at a rally for Senator Barack Obama at UCLA's Pauley Pavilion in Los Angeles, Calif.