外地私人老板拖欠农民工工资的，农民工可以到当地的劳动行政部门投诉，或者直接申请劳动仲裁维护自己利益。
法律依据：
《中华人民共和国劳动争议调解仲裁法》
第五条发生劳动争议，当事人不愿协商、协商不成或者达成和解协议后不履行的，可以向调解组织申请调解;不愿调解、调解不成或者达成调解协议后不履行的，可以向劳动争议仲裁委员会申请仲裁;对仲裁裁决不服的，除本法另有规定的外，可以向人民法院提起诉讼。
第九条用人单位违反国家规定，拖欠或者未足额支付劳动报酬，或者拖欠工伤医疗费、经济补偿或者赔偿金的，劳动者可以向劳动行政部门投诉，劳动行政部门应当依法处理。
