I'm interested in using these tiles over a concrete floor. If I want to change it out in a year or more; can the tiles be easily removed?

Yes, these tiles can be very easily removed, usually without leaving much (if any) residue behind. Any residue can be removed by rolling it up between the fingertips or with a tennis ball.