I meant to post this a while back, but my problem was solved. Turns out that one of my tires was causing some vibration. Once I got new tires, the Rio never cut off again. Woohoo!

So make sure your Rio has a smooth ride.