Nickell led all scorers with 38 points and Estes added 29 as Claiborne used a big third quarter to pull away.
Rutledge was led by Joseph Horsely's 25 points.
The Bulldogs improve to 2-1 on the season.
The Lady Bulldogs, led by Whitney Parkey's 14 points topped Rutledge as well, 40-25.
Bonnie DeBusk added 8 points for Claiborne and Lisa Johnson six, while Michelle Simms and Tasha Hatfield scored 5 apiece.
Casey Wolfenbarger led Rutledge with 10 points.
Claiborne hosts rival Cumberland Gap in a double header on Friday.
Boys
Claiborne 22 27 24 18 - 92
Rutledge 20 19 9 24 - 74
Claiborne: Andrew Nickell 38, Josh Estes 29, Corey Smith 6, Dustin Partin 5, Jeff Poore 4, Matt Reece 2, Parker Epperson 2, Sam Sweet 2, Joseph Hope 2, Brian O'Dell 2.
Rutledge: Josephe Horsely 25, Todd Reischling 18, Ryan Hudson 15, Chace Nicely 8, Steve Starbird 4, Tyler Garrett 4
Girls
Claiborne 9 12 10 9 - 40
Rutledge 6 6 9 4 - 25
Claiborne: Whitney Parkey 14, Bonnie DeBusk 8, Lisa Johnson 6, Tasha Hatfield 5, Michelle Simms 5, Chelsey Pressnell 2
Rutledge: Casey Wolfenbarger 10, Lindsey Webster 6, Lauren Farrer 4, Lindsey Baker 3, Maura Jarnigan 2






