Holthe blei første gang valgt inn i Lillesand kommunestyre i 2011. Hun fikk samtidig vervet som varaordfører. Ved valget i 2015 stod hun på 12. plass på Høyres liste, og kom dermed bare inn på varaplass i kommunestyret. Ved valget i 2023 blei hun Høyres første varamedlem.