Dynamically reconfigurable holograms with electronically erasable programmable intermediate layers are disclosed. An example apparatus includes first nanowires, each of the first nanowires having protuberances along a length thereof. The example apparatus also includes second nanowires arranged approximately perpendicular to the first nanowires, the protuberances of the first nanowires being approximately parallel to corresponding ones of the second nanowires. In addition, a layer is disposed between the first and second nanowires. The layer is to control refractive indices at nanowire intersections at intersecting ones of the first and second nanowires.