I 1961 erstattet han Iain Macleod som koloniminister, det var et kontroversielt politisk felt hvor flere kolonier som Jamaica, Nord-Rhodesia, Kenya og Trinidad og Tobago søkte uavhengighet. Maudling gjorde en aktiv innsats for at arbeidet fram mot uavhengighet skulle gå raskere.