Coastal marine ecosystems provide critical goods and services to humanity but many are experiencing rapid degradation. The need for effective restoration tools capable of promoting large-scale recovery of coastal ecosystems in the face of intensifying climatic stress has never been greater. We identify four major challenges for more effective implementation of coastal marine ecosystem restoration (MER): (1) development of effective, scalable restoration methods, (2) incorporation of innovative tools that promote climate adaptation, (3) integration of social and ecological restoration priorities, and (4) promotion of the perception and use of coastal MER as a scientifically credible management approach.