New Yorkers would be able to identify as more than one race on city documents under legislation set to be introduced in the City Council on Tuesday.

“We just wanted to bring New York City into the 21st century,” said Councilwoman Margaret Chin, a Manhattan Democrat and the lead sponsor of the measure. “This will allow New Yorkers to identify their heritage and be proud of it. They shouldn’t have to only check one box.”

The...