Although child maltreatment is associated with short- and long-term maladaptive outcomes, some children are still able to display resilience. Currently, there is a limited understanding of how children’s resilience changes over time after experiencing maltreatment, especially for young children. Therefore, the current study used a longitudinal, multidimensional approach to examine trajectories of resilience among very young children involved in child protective services and determine whether placement setting and caregiving behaviors are associated with resilience trajectories. This study used data from National Survey of Child and Adolescent Well-Being I and conducted repeated measures latent class analysis, focusing on children under 2 years old at baseline (n = 1,699). Results suggested that there were three trajectories of resilience: increasing resilience, decreasing resilience, and stable, low resilience. Caregiver cognitive stimulation was related to increasing trajectories of resilience compared to both decreasing and stable, low resilience. These findings illustrate the importance of caregiving behaviors for promoting resilience among a particularly vulnerable population.