Strothers, in 2006–07, was the head coach of a 15–8 team at Bethel. In 2010, he was part of the USA South Conference inaugural Hall of Fame class. Strothers was part of the CNU Captains' run to the Final Four as an assistant to Carolyn Hunter during the 2010–2011 season. In August 2011, he was hired as head boys varsity basketball coach at Warwick High School in Newport News, Virginia. Replacing longtime coach Ben Moore in 2011–12, his team went 1–20 overall and 0–18 in the Peninsula District in his first season. The next year, his Raiders 8–15, 5–13. In March 2013, Strothers announced he was leaving Warwick.