Reliable foot-to-ground contact state detection is crucial for the locomotion control of quadruped robots in unstructured environments. To improve the reliability and accuracy of contact detection for quadruped robots, a detection approach based on the probabilistic contact model with multi-information fusion is presented to detect the actual contact states of robotic feet with the ground. Moreover, a relevant control strategy to address unexpected early and delayed contacts is planned. The approach combines the internal state information of the robot with the measurements from external sensors mounted on the legs and feet of the prototype. The overall contact states are obtained by the classification of the model-based predicted probabilities. The control strategy for unexpected foot-to-ground contacts can correct the control actions of each leg of the robot to traverse cluttered environments by changing the contact state. The probabilistic model parameters are determined by testing on the single-leg experimental platform. The experiments are conducted on the experimental prototype, and results validate the contact detection and control strategy for unexpected contacts in unstructured terrains during walking and trotting. Compared with the body orientation under the time-based control method regardless of terrain, the root mean square errors of roll, pitch, and yaw respectively decreased by 60.07%, 54.73%, and 64.50% during walking and 73.40%, 61.49%, and 61.48% during trotting.