Bacterial proteases are a promising post-translational regulation strategy in synthetic circuits because they recognize specific amino acid degradation tags (degrons) that can be fine-tuned to modulate the degradation levels of tagged proteins. For this reason, recent efforts have been made in the search for new degrons. Here we review the up-to-date applications of degradation tags for circuit engineering in bacteria. In particular, we pay special attention to the effects of degradation bottlenecks in synthetic oscillators and introduce mathematical approaches to study queueing that enable the quantitative modelling of proteolytic queues.