Salter, a junior college transfer, appeared in five games before not playing during the team's recent road trip.
Coleman, a freshman, played in only two games after signing with previous coach Bob Nash and choosing to stay with the program upon Arnold's arrival.
"Jordan and Anthony have chosen to leave the team and pursue other schools where they will have the possibility of more playing time," Arnold said in a statement. "We appreciate their efforts and wish them all the best."
Arnold did announce an addition to his backcourt, as Jeremiah Ostrowski from the football team will join the program.
The Warriors got off to a 5-0 start, but have been missing injured leading scorer Bill Amis and lost twice on the road since the 6-foot-9 forward went down.