The Facility for Rare Isotope Beams (FRIB) at Michigan State University will utilize a 400 kW, heavy-ion linear accelerator to produce rare isotopes in support of a rich program of fundamental research. In the event of operating failures, it is extremely important to shut off the beam in a prompt manner to control the beam losses that may damage the accelerator components such as superconducting cavities. FRIB has adapted the residual beam loss activation limit at 30 cm to be equivalent to 1W/m of operating beam losses. We are designing FRIB MPS to be flexible but redundant in safety to accommodate both commissioning and operations. It is also dependent upon the operational mode of the accelerator and the beam dump in use. The operational mode is distributed via a finite state machine to all critical devices that have multiple hardware checkpoints and comparators. It is important to note that FRIB is a cw machine and MPS status is continuously being monitored by 'device mode change' and real time data link. In this paper, we present FRIB Machine Protection architecture, plans and implementation.