I geologisk hensikt foretok Cleve i 1868–1869 som letterstedtsk stipendiat en reise til Nord-Amerika og Vestindia, og han utarbeidet et geologisk kart over de nordøstre Antillene, hvis geologi han beskrev i arbeidet (1872, i ).