In order to make them egg-free, you'd need to use an egg replacement such as flax eggs. I have not tested this so I can't say for certain if the muffins will turn out.