The problem is with filtering. This is not an issue with MonoGame. KonajuGames’ comments in this topic explain the issue. You can try passing SamplerState.PointClamp in your spritebatch.Begin() call since you have a pixelated look anyway. The alternative is to add padding in the spritesheet.