Traceability is a property of a communications protocol that ensures that the origin and/or destination of messages can be identified. The aims of this paper are twofold. Firstly the aims of traceable communications protocols are reviewed and compared with the available mechanisms to ensure compliance. These are compared with the methods used to ensure compliance in escrow schemes, the context in which traceability has usually arisen. Secondly a new communications architecture is proposed which provides traceability robustly, while preserving user control over other security services.