No, penny floors are not illegal. Using pennies as a building material is perfectly legal. Contrary to popular belief, you can even damage the pennies or melt them down completely in order to create the penny floor of your dreams. However, what IS illegal is trying to use the damaged coins to commit fraudulent activity. In addition to this, you are only allowed to melt pennies for the purpose of creating a penny floor and not for the metal content.