You cannot use strips on new paint if it's not cured. As for the curing time, follow the paint manufacturer's guidelines. However, the Command Strip manufacturer recommends waiting for 28-days before applying the strip over fresh paint.