When installing brand new flooring, most people agree that painting should come first to protect it from accidental spills. But experts recommend that you should always put in new floors before you paint the inside of your kitchen.