The Plano Police Department tells TMZ ... Travis was cited for simple assault. We're told officials believe Randy was the primary aggressor.
Cops say ... there was a "family argument" taking place between a husband and a wife ... and Randy got involved.
Another man was involved in the fight, but cops say it wasn't the husband.
More trouble for Randy Travis ... TMZ has learned the embattled singer was involved in a FIGHT in a church parking lot in Texas early this morning.
Law enforcement sources tell us ... cops responded to the church around 1 AM after receiving a tip about two men fighting in the parking lot.
We're told Travis was taken to the hospital after the fight. One source tells us Randy appeared to be "extremely intoxicated."
We're told the fight was over a girl.
Travis has had serious problems with alcohol -- he was arrested for DWI earlier this month after cops say they found the singer naked at the scene of a car crash.
And Travis was busted for public intoxication back in February after cops say he was hammered in a different church parking lot.
Attempts to reach Travis were unsuccessful.