When a material enters the body, it is immediately attacked by hundreds of proteins, organized into complex networks of binding interactions and reactions. How do such complex systems interact with a material, "deciding" whether to attack? We focus on the "complement" system of ∼40 blood proteins that bind microbes, nanoparticles, and medical devices, initiating inflammation. We show a sharp threshold for complement activation upon varying a fundamental material parameter, the surface density of potential complement attachment points. This sharp threshold manifests at scales spanning single nanoparticles to macroscale pathologies, shown here for diverse engineered and living materials. Computational models show these behaviors arise from a minimal subnetwork of complement, manifesting percolation-type critical transitions in the complement response. This criticality switch explains the "decision" of a complex signaling network to interact with a material, and elucidates the evolution and engineering of materials interacting with the body.