于暴力使用的报复，通常也是无政府资本主义者想像中的契约社会的一环。一些人认为可以正当地对那些违犯无政府资本主义财产关系的人施以监禁和劳役刑罚，而一些人则认为驱逐出境或赔偿的惩罚便以足够。
暴力的使用.互不侵犯原则并不一定代表着和平主义的宗旨；它禁止的是先行使用（人与人之间的）暴力。如同古典自由主义，在保卫身体和财产的情况下，无政府资本主义也允许暴力的使用。不过，允许使用防卫性的暴力的尺度一向是无政府资本主义者间争论的话题。一些人主张针对先行使用暴力者所施行的反击，可以比仅仅击退