Renter paid monthly rent but was arrested by US Marshalls for parole violation. We want to evict renter.

Serve him with an eviction notice in accordance with your state, or local laws.

Is there a criminal activity clause in your rental agreement?

You will have to find a reason to evict. Is or was he a good renter? Will be perhaps be out in a week or two?