In order to investigate the fire resistance of steel columns with partial fire retardant coating damage in fire, based on the differential equation of equilibrium on each portion of steel column, the deflection of steel column after the fire retardant coating damage was derived, with the pined ends and rigid ends of the columns at elevated temperatures. The critical temperature calculation method was proposed for partial fire protection damage and axial restrained steel columns by taking the edge yielding criteria. The deflection and axial displacement were verified by finite element method at elevated temperature. With a case study, the critical temperature and relationship of axial force and temperature were obtained for pined column with axial restraint. It was shown that the axial force of the steel column at elevated temperatures was increased and the critical temperature was decreased by the axial restraint. The longer the fire retardant coating damage was and the higher the axial restraint was, the lower the critical temperature was.