You can put huge rugs on the kitchen floor or you can replace the kitchen flooring entirely.  Of course everyone knows that getting a new floor for the kitchen can be quite costly however you can get some affordable vinyl flooring if your kitchen floor is huge, or you can use some remnants of a more costly material if your kitchen floor is small.  You can try hunting for sales or discounts on discontinued flooring which can be usually found at home improvement centers and expert flooring dealers.  If new flooring does not interest you or it is way out of your budget, then you can just purchase a single, huge, affordable rug to bring your kitchen back to the modern era.  If you are not that picky, you can shop online for great deals on used but beautiful rugs.