Amazon.com Inc.‘s robot army is finally falling into place.

The Seattle online retailer has outfitted several U.S. warehouses with squat, orange, wheeled robots that move stocked shelves to workers, instead of having employees seek items amid long aisles of merchandise, according to people familiar with the matter.

At a 1.2-million-square-foot...