The most known Christopher Columbus statue is located in Barcelona (Spain). It's a 60m height monument. But you can find a statue of Him in Brooklyn N.Y. (U.S.), in santo domingo (Capital of Dominican Republic), etc...
The Picture below represents the Columbus Monument in Barcelona, Spain.
Hope this Helps! :)