Parents can engage their newborns by moving objects in front of them, filling their surroundings with color, and playing interactive games like peek-a-boo.