General Motors Co. on Friday recalled for safety flaws more than 500,000 mostly newer-model vehicles and halted sales of two important new pickups the auto maker just unveiled in an attempt to win back the pickup sales crown from rival Ford Motor Co.

The nation’s largest auto maker issued a stop-sales notice covering the 2015 Chevrolet Colorado…