In English English, it is very bad form to say 'off of'. It may be OK in American English. In English we would say 'He fell off the cliff.'
It is a misconception to attribute it to American English. The expression "fell off of the" is hardly used in either American English or British English.