Porous calcium phosphate implant compositions that approximate the chemical composition of natural bone mineral are provided. In addition to calcium phosphate, the compositions include an effervescent agent to promote the formation of interconnected pores and a cohesiveness agent to maintain the shape and hardness of the hardened composition. When introduced at an implant site, the calcium phosphate compositions are remodeled into bone. Methods for using the calcium phosphate compositions, e.g., to repair or replace bone, are also provided.