If he is released on bond by an Immigration Judge while awaiting his removal hearing in Immigration Court, then, yes, you can marry him. If there is an outstanding deportation order already in place, then there will be no bond and no hearing.
I suggest you hire an immigration attorney who specilizes in deportation/removal defense.
Note: The above response is provided for legal information purposes only and should not be considered a legal advice; it doesn�t create an attorney-client relationship.