Murphy is charged with injury to a child, with bond set at $150,000. Officer Rhonda Seaton said Murphy will be returned to College Station. She had no details on an attorney for him.
Seaton said the victim was standing inside the restaurant, near the exit, when she was stabbed Monday night by a departing man.
Seaton said an adult was with the girl, but not beside her when the child was attacked.
The girl's name has not been released.