When choosing a stroller for a newborn, prioritize sturdiness and maneuverability, especially if you walk on uneven or cobbled surfaces. Features like a full-recline position, forward and rear-facing options, and a large canopy are essential for infant comfort and nap times. While heavier strollers are often more durable and stable, consider if you need a lighter, more portable 'travel stroller' if you plan on frequent trips.