Wellbore instability is a key problem restricting efficient production of coal-bed methane. In order to perform thorough and systematic research regarding coal-bed wellbore stability problems, a new discrete element model which fully considers the features of cleat coal-beds is established based on the Kirsch equation. With this model, the safe pipe tripping speed, drilling fluid density window and coal-bed collapse/fracture pressure are determined; in addition, the relationships between pipe tripping speed and pipe size, cleat size, etc. and wellbore stability are analyzed in the coal-bed drilling and pipe tripping processes. The case studies show the following results: the wellbore collapses (collapse pressure: 4.33 MPa) or fractures (fracture pressure: 12.7 MPa) in certain directions as a result of swab or surge pressure when the pipe tripping speed is higher than a certain value; the cleat face size has a great influence on wellbore stability, and if the drilling fluid pressure is too low, the wellbore is prone to collapse when the ratio of the face cleat size to butt cleat size is reduced; however, if the drilling fluid pressure is high enough, the butt cleat size has no influence on the wellbore fracture; the factors influencing coal-bed stability include the movement length, pipe size, borehole size.