Shuffield was booked into the Dallas County Jail on Thursday morning. He posted a $2,000 bond and was released about 2 a.m. Friday.
He could not be reached for comment Friday morning but told police he was acting in self-defense. It was unclear whether he has an attorney.
Officers were called about 4:30 a.m. Thursday to the 2800 block of Elm Street, near North Crowdus Street, where the woman told police that she had been driving the wrong way down the street and had stopped.
She said Shuffield got out of his truck to ask her to move out of his way because she was blocking the parking lot exit, police said.
The woman moved her vehicle into the parking lot, and Shuffield got out of his. He approached her and attempted to take pictures of the woman's license plates, according to the warrant.
The two then began to argue, police said. The argument turned physical and Shuffield reportedly slapped the woman's phone out of her hand as she was trying to call 911. Shuffield told a police officer that he was acting in self-defense after the woman started hitting him, the arrest warrant states.
A witness told police that the woman hit him after he knocked her cellphone away, according to the arrest warrant. The witness said Shuffield then struck the woman with a closed fist multiple times.
Shuffield told police he hit the woman in self-defense after she threatened to pepper-spray him and broke the back windshield of his pickup with a jump box, a device used to jump-start a car.
Police said they could smell alcohol while speaking to Shuffield. A charge of public intoxication listed on the warrant did not appear in jail records.
Police found a .45-caliber handgun and a knife when they searched Shuffield's vehicle, according to the affidavit.
Video of the incident obtained by KTVT-TV (Channel 11) shows a man holding what appears to be a gun as he talks to the woman. The man knocks the phone out of her hand and she hits him in the face.
The man is then seen punching the woman at least five times in what appears to be her face or upper body.