The total is down from 4.4 million in September and represents 2.8 percent of the workforce, the bureau said in its monthly report.
Within the healthcare and social assistance sector, 538,000 people quit their jobs in October, down from 562,000 in September, according to seasonally adjusted numbers.
At the same time, the bureau report showed 11 million job openings nationwide in October, up from 10.6 million the month before.
There were 1.8 million job openings in the healthcare and social assistance sector in October and 698,000 hires.