Randomly spawned bear traps should have a random level of rust applied (which can be no rust). This rust should be present in messages and affect the rustiness of the beartrap item if you untrap it, but should not have any effect on its damage.