The man accused of shooting and killing a Colorado sheriff`s deputy last week was formally charged with four counts of first-degree murder on Wednesday.