International and national policies are being used to prioritise increases in urban forest coverage and diversity, support equitable access to urban greenspaces, and advance sound environmental governance outcomes. Yet, the relationship between people’s feelings about urban trees and public policy remains under-examined. Drawing on a unique dataset from an email-a-tree initiative, the objectives of this study were to identify how concern and connection for urban trees is expressed and determine how insights from the initiative might inform urban forest governance. We examined emails sent to trees using a mixed-methods approach that included qualitative coding, VADER sentiment analysis, and statistical and spatial analyses. We identified and considered three themes based on emails sent by members of the public and municipal tree inventory data. Those themes were location, age and loss, and type. In accord with other studies, overall sentiment for urban trees was positive and underscored people’s strong connections with trees, often based on routine and repeated engagements. However, people noticed and were concerned about a limited range of trees and tree types in urban settings. Based in Melbourne, Australia, our case study shows how examining feelings for trees helps residents and researchers understand urban tree relationships and gauge how those designing public engagement programs might learn from such an initiative to create meaningful opportunities for active participation in governance.