بلغ عدد سكان نيوتوك 321 نسمة بحسب تعداد عام 2000[8]، وبلغ عدد الأسر 63 أسرة وعدد العائلات 51 عائلة مقيمة في المنطقة السكنية. في حين سجلت الكثافة السكانية 110.7 نسمة لكل كيلومتر مربع (286.7/ميل2). وبلغ عدد الوحدات السكنية 67 وحدة بمتوسط كثافة قدره 23.1 لكل كيلومتر مربع (59.8/ميل2).
وتوزع التركيب العرقي للمنطقة السكنية بنسبة 3.12% من البيض و95.33% من الأمريكيين الأصليين و1.56% من عرقين مختلطين أو أكثر.
بلغ عدد الأسر 63 أسرة كانت نسبة 71.4% منها لديها أطفال تحت سن الثامنة عشر تعيش معهم، وبلغت نسبة الأزواج القاطنين مع بعضهم البعض 63.5% من أصل المجموع الكلي للأسر، ونسبة 11.1% من الأسر كان لديها معيلات من الإناث دون وجود شريك، بينما كانت نسبة 6.3% من الأسر لديها معيلون من الذكور دون وجود شريكة وكانت نسبة 19% من غير العائلات. تألفت نسبة 19% من أصل جميع الأسر من عدة أفراد يعيشون في نفس المنزل. وبلغ متوسط حجم الأسرة المعيشية 5.10، أما متوسط حجم العائلات فبلغ 5.96.
بلغ متوسط دخل الأسرة في المنطقة السكنية 32,188 دولارًا، أما متوسط دخل العائلة فبلغ 32,188 دولارًا. وكان متوسط دخل الذكور 26,250 دولارًا مقابل 15,625 دولارًا للإناث. وسجل دخل الفرد الخاص بالمنطقة السكنية 9,514 دولارًا. وكانت نسبة 29.8% من العائلات ونسبة 31% من السكان تحت خط الفقر، وكان من هؤلاء نسبة 38.9% تحت سن الثامنة عشر ونسبة 0% في الخامسة والستين من العمر وما فوق.
بلغ عدد الأسر 70 أسرة كانت نسبة 70% منها لديها أطفال تحت سن الثامنة عشر تعيش معهم، وبلغت نسبة الأزواج القاطنين مع بعضهم البعض 52.9% من أصل المجموع الكلي للأسر، ونسبة 12.9% من الأسر كان لديها معيلات من الإناث دون وجود شريك، بينما كانت نسبة 15.7% من الأسر لديها معيلون من الذكور دون وجود شريكة وكانت نسبة 18.6% من غير العائلات. تألفت نسبة 17.1% من أصل جميع الأسر من عدة أفراد يعيشون في نفس المنزل ونسبة 1.4% كانت تتألف من شخص يعيش بمفرده يبلغ من العمر 65 عاماً أو أكثر. وبلغ متوسط حجم الأسرة المعيشية 5.06، أما متوسط حجم العائلات فبلغ 5.93.