Cotterill was consecrated on 23 November 1856, and arrived in Grahamstown in May 1857.
As one of the bishops of South Africa, he sat in judgement in December 1863 on John Colenso, Bishop of Natal, his college friend from Cambridge days.