This manuscript presents a shape memory alloy (SMA) actuated anti-slip mechanism for the wheels of step climbing robots. The proposed mechanism comprises three kinematic chains considering the Lazy Tong and the bi-stable four-bar mechanism. Chain 1 of the mechanism is used to clamp on the edges of the stairs to avoid slipping. The second chain of the mechanism is used to switch the mechanism between two stable positions, i.e., open position and closed position, of chain 1. For activating the mechanism, the third chain is employed which is based on SMA wire. Furthermore, the mechanism is designed to achieve passive switching from the open position to the closed position. Equations are developed to determine the dimensions of various members. Using those parameters, a 3D model of the proposed mechanism is developed. Stress analysis is performed and the model is found to be safe under a load of 250 N with a factor of safety of 3.025. The mechanism is attached to either side of a wheel of the outer radius of 290 mm. To analyze the kinematics of the mechanism, a three-dimensional model in MSC Adams is developed and studied. The force required by SMA actuator is found to be less than 5 N. The proposed mechanism may be used for various unmanned robotic systems while mitigating step-like obstacles in the path.