Kayla McBride added 14 points and Danielle Adams had 12, hitting a season-high four 3-pointers, for the Stars. San Antonio shot 60 percent (27 of 45) from the field.
Robinson capped an 18-6 run with a put-back layup which gave San Antonio (5-12) a 46-28 lead with 52.9 seconds left in the first half.
The Fever (8-8) trailed by double digits the rest of the way.
Tamika Catchings led Indiana, which was outrebounded 34-18, with 20 points.
The game in San Antonio capped a difficult travel weekend for the Fever. Indiana spent over 21 hours in the airport over the weekend because of travel issues. They were supposed to play the Sun on Saturday night, but airport delays didn't allow the team to get to Connecticut.
After spending 8 1/2 hours in the airport on Saturday, it didn't get much better with the trip to Texas. After a relatively uneventful trip to Atlanta for a layover, the Fever sat on another plane for 2 hours before finally getting to San Antonio 12 hours after their day started. They did have all day Monday to recover before Tuesday morning's contest.