Nessuna stella è mai stata rubata con successo. Le stelle in terrazzo e ottone sono incastonate nel cemento dei marciapiedi e sorvegliate 24/7, rendendo il furto fisicamente impraticabile.
Le stelle sono frequentemente vandalizzate — imbrattate, adesivate, fracassate, deturpate — ma la costruzione pesante e il monitoraggio costante rendono la rimozione quasi impossibile. L'Hollywood Historic Trust sostituisce le stelle danneggiate, ma nessuna è mai sparita nella collezione di un ladro.