หลังจากดำรงตำแหน่งหัวหน้าโค้ชที่โรงเรียนมัธยมปลาย สองแห่ง ในรัฐอินเดียนา ได้แก่ โรงเรียนมัธยมปลายรีลส์วิลล์ ระหว่างปี 1963-1965 และโรงเรียนมัธยมปลายเพลนฟิลด์ ระหว่างปี 1965-1969 นิวตันได้ดำรงตำแหน่งผู้ช่วยโค้ชภายใต้ รอน กรีนที่มหาวิทยาลัยนิวออร์ลีนส์ตั้งแต่ปี 1969 ถึง 1973 ในปี 1971 เขาช่วยนำทีมไพรเวทเทียร์สขึ้นสู่อันดับ 1 ในการจัดอันดับดิวิชั่น II รอบสุดท้าย (21–1) โดยทีมจบอันดับที่ 4 ในการแข่งขันระดับภูมิภาคดิวิชั่น II ของ NCAAในฤดูกาลถัดมา เขาช่วยนำนิวออร์ลีนส์คว้าอันดับที่ 3 ในการแข่งขันระดับภูมิภาคดิวิชั่น II ของ NCAA ^{[ 1 ]}

เมื่อวันที่ 1 พฤษภาคม 1973 นิวตันได้รับการว่าจ้างจากชาร์ลส์ เอ็น. ชิรา ผู้อำนวยการฝ่ายกีฬา ให้เข้าร่วมทีมงานโค้ชบาสเกตบอลของมหาวิทยาลัยมิสซิสซิปปีสเตท ภายใต้หัวหน้าโค้ช เคอร์มิต เดวิส นิวตันรับผิดชอบด้านการสรรหา การสอดแนม และการเล่นเกมรับ เมื่อวันที่ 11 พฤษภาคม 1978 หลังจากเดวิสลาออก บ็อบ ไทเลอร์ ผู้อำนวยการฝ่ายกีฬา ได้แต่งตั้งกรีนเป็นหัวหน้าโค้ชของมหาวิทยาลัยมิสซิสซิปปีสเตท กรีนเข้าร่วมทีมผู้ช่วยโค้ชอย่างนิวตันและไมค์ ดิลล์ ซึ่งอยู่ในทีมงานบาสเกตบอลอยู่แล้ว

ในปี พ.ศ. 2521 นิวตันได้รับการว่าจ้างจากผู้อำนวยการฝ่ายกีฬาจอห์นนี่ เรแกนที่มหาวิทยาลัยเมอร์เรย์สเตท ในตำแหน่งผู้ช่วยโค้ชให้กับกรีนที่เพิ่งได้รับการว่าจ้าง นิวตันทำหน้าที่เป็นผู้ช่วยโค้ชภายใต้กรีนตั้งแต่ปี พ.ศ. 2521 ถึง พ.ศ. 2528 ^{[ 2 ]}

นิวตันได้รับการแต่งตั้งเป็นหัวหน้าโค้ชบาสเกตบอลของมหาวิทยาลัยเมอร์เรย์สเตทในปี 1985 โดยอธิการบดีคาลา สตรูป คณะกรรมการบริหาร และผู้อำนวยการฝ่ายกีฬา จอห์นนี่ เรแกน^{[ 3 ]}ในช่วงหกฤดูกาลในฐานะหัวหน้าโค้ชของทีมเรเซอร์ส นิวตันมีสถิติโดยรวม 116-65 (64%) สถิติ ใน โอไฮโอแวลลีย์คอนเฟอเรนซ์ 57–21 รวมถึง 43-7 (86%) ในสี่ฤดูกาลสุดท้าย และคว้าแชมป์ฤดูกาลปกติของ OVC สี่สมัยและแชมป์ทัวร์นาเมนต์ OVC สามสมัย นิวตันกลายเป็นโค้ชคนที่สองในประวัติศาสตร์ OVC ที่นำทีมคว้าแชมป์ลีกติดต่อกันสี่สมัย (1987–88, 1988–89, 1989–90 และ 1990–91) มีเพียงอีเอ ดิดเดิล จากเวสเทิร์นเคนทักกีเท่านั้นที่เคยคว้าแชมป์หรือครองแชมป์ร่วม OVC สี่สมัยติดต่อกัน ตั้งแต่ปี 1953 ถึง 1957 ในช่วงที่นิวตันดำรงตำแหน่ง ทีมเรเซอร์สได้เข้าร่วมการแข่งขัน NCAA ทัวร์นาเมนต์สามครั้งและNIT หนึ่ง ครั้ง จุดสูงสุดในอาชีพของเขาที่ Murray State เกิดขึ้นเมื่อวันที่ 18 มีนาคม 1988 เมื่อ Racers เอาชนะNorth Carolina Stateด้วยคะแนน 78–75 ในรอบแรกของการแข่งขันบาสเกตบอลชาย NCAA Division I ปี 1988นับเป็นชัยชนะครั้งแรกของ Murray State ในการแข่งขัน NCAA Tournament Murray State แพ้ให้กับKansas ซึ่งเป็นแชมป์ระดับชาติ ในรอบที่สองด้วยคะแนน 3 แต้ม เกมนั้นเป็นเกมที่สูสีที่สุดของ KU ในเส้นทางสู่การคว้าแชมป์^{[ 4 ]}

ในงานประชุมโค้ชบาสเกตบอล NCAA ปี 1988 นิวตันได้รับรางวัลโค้ชแห่งปี Kodak Basketball District 7 ประจำปี 1987-88 ในดิวิชั่น 1 เขาได้รับการเสนอชื่อให้เป็นโค้ชแห่งปีของ OVC สองครั้ง (1988, 1990) และได้คัดเลือกและฝึกสอนผู้เล่นที่ได้รับเลือกเป็น All-OVC 15 คน และผู้เล่นแห่งปีของ OVC 4 คน รวมถึงPopeye Jonesผู้ ยิ่งใหญ่ของทีม Racer ^{[ 3 ]}

นิวตันได้รับการแต่งตั้งเข้าสู่หอเกียรติยศการประชุมโอไฮโอแวลลีย์ในแนชวิลล์ รัฐเทนเนสซี เมื่อวันที่ 1 มิถุนายน พ.ศ. 2550 ^{[ 5 ]}

เมื่อวันที่ 6 กุมภาพันธ์ พ.ศ. 2553 นิวตันได้รับการแต่งตั้งเข้าสู่หอเกียรติยศนักกีฬาแห่งมหาวิทยาลัยเมอร์เรย์สเตทในเมืองเมอร์เรย์ รัฐเคนตักกี้^{[ 6 ]}

นิวตันได้รับการแต่งตั้งเป็นหัวหน้าโค้ชบาสเกตบอล ของทีม เซาท์แคโรไลนา เกมค็อกส์ เมื่อวันที่ 11 กรกฎาคม พ.ศ. 2534 เขาเป็นโค้ชในเกมเปิดฤดูกาล ของการประชุมภาคตะวันออกเฉียงใต้ให้กับทีมเกมค็อกส์ เมื่อวันที่ 4 มกราคม พ.ศ. 2535 โดยพบกับมหาวิทยาลัยเคนตักกี้^{[ 7 ]}

ไฮไลท์ของฤดูกาล 1991–92 ได้แก่ การแข่งขัน Texaco Star Classic ที่เมืองซานดิเอโก รัฐแคลิฟอร์เนีย ซึ่งทีม Gamecocks เอาชนะGeorge Washingtonและเจ้าภาพSan Diego Stateในช่วงต่อเวลาพิเศษสองครั้ง คว้าแชมป์ไปครอง โดย Joe Rhett ผู้ทำคะแนนและรีบาวด์สูงสุดได้รับรางวัล MVP นอกจากนี้ โรงเรียนยังคว้าชัยชนะใน SEC เป็นครั้งแรกในประวัติศาสตร์ ด้วยการเอาชนะTennesseeและGeorgiaในบ้านสองนัดติดต่อกัน โดยเฉพาะนัดหลังสุดนั้นจบลงด้วยสกอร์สุดระทึก 71–69 ต่อหน้าผู้ชมล้นหลามกว่า 12,555 คน และปิดท้ายฤดูกาลปกติในบ้านด้วยชัยชนะอันน่าประทับใจ 77–68 เหนือVanderbiltในวันอำลาของรุ่นพี่

ฤดูกาล 1992–93 เริ่มต้นด้วยชัยชนะ 95–85 เหนือเทนเนสซี และหลังจากลงเล่นไปเจ็ดเกมใน SEC ก็มีสถิติชนะ 4 แพ้ 3 โดยในระหว่างนั้นมีชัยชนะในบ้านเหนือโอเล่ มิสและจอร์เจีย รวมถึงชัยชนะนอกบ้านอีกครั้งที่ฟลอริดา

นิวตันได้คัดเลือกเอ็มเม็ตต์ ฮอลล์ ผู้เล่นตำแหน่งฟอร์เวิร์ด ซึ่งต่อมาได้ไปเล่นในCBAและฝึกสอนเจมี่ วัตสัน ผู้เล่นตำแหน่งสวิงแมน ซึ่งไปเล่นให้กับยูทาห์ แจ๊ซและโจ โจ อิงลิชซึ่งไปเล่นใน CBA และเล่นสองฤดูกาลกับชิคาโก บูลส์ใน NBA ^{[ 7 ]} นิวตันมีสถิติโดยรวม 20-35 ในช่วงที่เขาดำรงตำแหน่งที่เซาท์แคโรไลนา^{[ 7 ]}

นิวตันลาออกหลังจากดำรงตำแหน่งหัวหน้าโค้ชของทีมเกมค็อกส์เป็นเวลาสองฤดูกาล และได้รับการแต่งตั้งเป็นผู้ช่วยผู้อำนวยการฝ่ายกีฬาที่เซาท์แคโรไลนาเมื่อสิ้นสุดฤดูกาล 1993 โดยผู้อำนวยการฝ่ายกีฬา ไมค์ แมคกี^{[ 8 ]}