Paul ble så sendt til Britisk Honduras, dagens Belize, der han tiltrådte som guvernør i juli 1966. Bekymring i befolkningen for at Storbritannia ville overlate landet til Guatemala førte til voldelige demonstrasjoner og Paul erklærte unntakstilstand. Paul satt i guvernørstillingen til 1972.