Traylor, who was at the Dolphins' training facility for the start of OTA days on Monday after posting bond, is due back in court in July.
"The type of behavior that allegedly took place is disappointing, it is out of character for Keith and something we don't condone as an organization," Coach Nick Saban said in a statement. "It is important that our players understand the responsibility they have in representing themselves, their family, their teammates, this organization and our fans in a first-class manner.
"However, since we just learned about this specific situation, we will withhold further comment until we gather additional information."
Ironically, Traylor indicated last December he doubted he would be back with the Dolphins for a second season. In 2005, Traylor did a solid job against the run playing mostly on first and second downn, but he also wore down and underwent arthroscopic knee surgery in December.
That, and the face he's 36 years old, led to the belief the Dolphins were looking for a replacement, hence the pursuit of Adams, Edwards and Bannan.
Furthermore, Saban indicated the one player he really wanted in this year's draft was Oregon defensive tackle Haloti Ngata, like Traylor a big run stuffer.
Among remaining available free agents the Dolphins could bring in to replace Traylor, if that's the direction Saban chooses, is former St. Louis and Green Bay defensive tackle Grady Jackson.
Whether Traylor's arrest proves to be a final motive to get a replacement for him is uncertain, but it probably didn't help his cause.