The man was charged _____ murder.

The man was charged _____ murder.

Explanation

Usually preposition with is used after Charged 

Other examples:    

He has been charged with drink-driving.

I have been charged with obstruction.

She has been charged with perjury.