Columbus was in search ___________America.

A. for
B. of
C. about
D. under

You search for something, but you’re in search of something. When ‘in’ is used before search the preposition ‘of’ will be used.