The Indianapolis Colts released rookie safety John Boyett on Tuesday after he was arrested early Monday morning outside a downtown nightclub.