Fifteen sailors had minor injuries when the USS Connecticut collided with the object on Saturday, US officials said.
They added that it was unclear what had caused the collision.
The incident comes as tensions mount in the highly-disputed region over a recent uptick of Chinese incursions into Taiwan's air defence zone.
A US Navy spokesperson said the submarine is now headed towards the US territory of Guam.
