Interesting, although I'm not sure how you're figuring the incumbents. Both Republicans live in the orange district: Rob Bishop in Box Elder County and Chris Cannon in Utah County. Jim Matheson's site said he was born and raised in SLC, although that leaves the possibility he doesn't live there now. The gray district, where he lives, is a hell of a mix of Democratic Salt Lake City and conservative Davis County.
I haven't done the numbers, but my map would include a Democratic district based on Salt Lake City; a Republican district combining Utah County and southern Salt Lake County; an Ogden-based district in the north, and another, new Republican district in the south and east.
Matheson would run in the first of these districts, Cannon in the second, and Bishop in the third.
I f***ked up with the incumbents; I looked at the birthplaces. I'll come up with vote data soon.