Muskogee, Oklahoma'da Cherokee kökenli olarak doğdu. İki kız kardeşi var Nick Nolte, rock grubu 311 ve Jamie ile aynı liseye gitmiş. King.Bright'tan Conor Oberst ile çocuk tiyatrosunda sık sık sahne aldı Mike Figgis'in yöneteceği Going Down filminin senaryosuna danışmanlık yaptı. İlk profesyonel oyunculuk işi San Francisco'daki Six Flags Fiesta Texas'ta oldu. Omaha'daki Nebraska Üniversitesi'ne burslu olarak katıldı. Kısa bir süre sonra New York'a taşınarak önce dadı olarak çalıştı, sonra da Wall Street'te analist. Daha sonra halkla ilişkiler ve pazarlama alanında çalışan Newton, Miss New York USA yarışmasında yarıştı. Yapamadıktan sonra İlk 10'a girdi ve o akşam Miss Congeniality ödülünü aldı. 29 Mart 2009 Pazar günü New York Post gazetesinin kapağında yer aldı, egzotik bir kadın olarak çalışmakla ilgili bir makalede kendisini çok şaşırttı. Bir aracı kurumdan ayrıldıktan sonra dansçı oldu.1 Nisan 2009'da "The O'Reilly'' programında Bill O'Reilly ile kafa kafaya verdi. Faktör"...İronik bir şekilde arkadaşları ve ailesi onun gerçekten Zamanını New York ve Los Angeles arasında bölüştürüyor. Yazar/yönetmen/yapımcı Eric Miclette ile nişanlı.