A Columbus police officer has been dismissed from his position following accusations of improperly downloading records.