Exposure to a variety of stories can support many early literacy skills for young children. Using video recordings from a previous study that examined early literacy in public library storytimes, this study investigated the use of genre and story variety in storytimes for young children (birth to 60 months). Findings showed that attendees were primarily exposed to stories from the storybook/narrative genre with limited use of both non-narrative and narrative informational genres in number of stories and time spent reading each genre. Story variety and the use of current titles can be improved to better support early literacy development in public library storytimes.