The children were in state custody when they were taken from Elko, Nevada.
They couple may be driving a dark blue Ford Mustang with Nebraska plates or a temporary plate.
Police believe they may be heading to Mexico, which could bring them into the Bay Area.