Can stainless steel scissors rust?

Yes, they can, because stainless steel is stain resistant, not stain proof. They are not completely stain or rust proof. Stainless steel scissors must be cared for the same as any other scissor material, so should be stored cleaned and oiled, and stored in a cool, dry area. See the Scissor Care guide for more details.