Question

What European country originally settled the colony that would later become known as New York

Answer 1

The Netherlands. 

Reason: New York was originally named "New Amsterdam" when the Dutch arrived to the U.S. However, all of it changed when the British took control and named the state "New York" (named after the Duke of York).

Answer 2

It was a British colony