Snake, my first thought was ring neck also, but the coloration didn't match up and it didn't have a ring. Shelby, my first pass on Google steered me away from mud snake, but after reading these suggestions and re-searching, it is indeed a red-bellied mudsnake. Glad to know in case I encounter another one!
