Sacramento had won only seven road games all season before heading out on its current trip, during which the Kings have gone 3-1. They have also won at Minnesota and Milwaukee during the journey, which has one game remaining.
Sacramento outscored Indiana by 14 points in the second period while taking a 55-37 halftime lead and the Kings were not threatened over the final two quarters.
Tyreke Evans, who had been out of action for six weeks due to plantar fasciitis, played 17 minutes and scored six points.
Danny Granger had 20 points for Indiana, which began the evening in eighth place in the Eastern Conference with a three-game cushion over Milwaukee and Charlotte.