In the article we present two untraceability protocols for mobile agents. Comparing to other solutions, the advantage of the protocols is that they support agent’s autonomy in choosing the migration path. Categories and Subject Descriptors I.2.11 [Distributed Artificial Intelligence]: Multiagent systems; K.4.1 [Public Policy Issues]: Privacy General Terms Algorithms, Security Keywords ACM proceedings, mobile agents, security, privacy, anonymity, untraceability, security protocols