Current cancer therapies are challenged by weakly soluble drugs and by drug combinations that exhibit non-uniform biodistribution and poor bioavailability. In this study, we have presented a new platform of advanced healthcare materials based on albumin nanoparticles (ANPs) engineered as tumor penetrating, delivery vehicles of combinatorially applied factors to solid tumors. These materials were designed to overcome three sequential key barriers: tissue level transport across solid tumor matrix; uptake kinetics into individual cancer cells; therapeutic resistance to single chemotherapeutic drugs. The ANPs were designed to penetrate deeper into solid tumor matrices using collagenase decoration and evaluated using a three-dimensional multicellular melanoma tumor spheroid model. Collagenase modified ANPs exhibited 1-2 orders of magnitude greater tumor penetration than unmodified ANPs into the spheroid mass after 96 hours, and showed preferential uptake into individual cancer cells for smaller sized ANPs (<100 nm). For enhanced efficacy, collagenase coated ANPs were modified with two therapeutic agents, curcumin and riluzole, with complementary mechanisms of action for combined cell cycle arrest and apoptosis in melanoma. The collagenase coated, drug loaded nanoparticles induced significantly more cell death within 3-D tumor models than the unmodified, dual drug loaded ANP particles and the kinetics of cytotoxicity was further influenced by the ANP size. Thus, multifunctional nanoparticles can be imbued with complementary size and protease activity features that allow them to penetrate solid tumors and deliver combinatorial therapeutic payload with enhanced cancer cytotoxicity but minimal collateral damage to healthy primary cells.