As most governments in the world currently face the pandemic, various policies and initiatives have been put in place in order to help control the spread of the COVID-19 outbreak. While these initiatives and interventions are taking place, a pandemic still creates a reality of risk and uncertainty. In these kinds of situations, public trust is greatly important to properly mitigate health and societal impacts of the pandemic. Social media platforms could be utilized as sources of information to gain insight on public sentiment, especially with the rise of social media utilization during the quarantine [13]. Given this, the study attempts to analyze social media sentiments particularly found in Twitter in order to not only look into the polarity of public sentiment on the government, its processes, and its policies, but particularly, to detect trust between the governed and the ones governing. Furthermore, it seeks to examine and analyze the trust narratives present in the Philippines currently. In this study, a supervised machine learning model was created using Linear SVC, utilizing TF-IDF and n-grams for feature extraction and selection in order to detect the respective trust category of a given sentiment and predict the trust category of new data points. While the results are overall negative, examining the trust categories individually demonstrates different narratives that dictate, affect, and express citizen trust towards different aspects of the government. The behavioral trust group provided narratives on certain political figures involved in a string of anomalies for the negative category, while the positive category lauded the VP for her continued service amidst the pandemic. On the other hand, narratives in the institutional trust group revolved around national and local institutions, where talks about national institutions being more prominent in the negative category, while local institutions, such as local government units, are found in the positive category. Lastly, narratives on the operational trust group focused on certain pandemic policies (lockdowns, mass testing, contact tracing) for the negative side, while vaccines and vaccinations were the focus for the positive side.