Rhodesia was a colony of the United Kingdom . Throughout its history , Rhodesia continued to be referred to by the British , who did not recognize the state , as `` Southern Rhodesia '' . Before 1964 , the name `` Rhodesia '' had referred to the territory consisting of Southern Rhodesia and Northern Rhodesia which formed the Federation of Rhodesia and Nyasaland .