Walstad har vært kirkepolitiker i Den norske kirke fra 2005-2015. Foran kirkevalget 2015 deltok hun i etableringen av Åpen folkekirke.