Tile seems to be an expensive options. Want a finished look for less than tile
Why not cover it with a basic wood deck? Lay beams to make a frame on top of the cement, bind these together. Then like laying a floor, cross these beams with deck boards (2x6, or even 2x4's). Just use treated lumber. Wouldn't take much know how or effort. Just a little lumber. Or you could get a pressure washer and try to remove the old paint. Then stain the cement and seal. Or repaint the cement a preferred color. Or get outdoor carpeting if it's a covered patio. There are some really nice woven rugs that look like jute, or natural fibers but are actually made out of recycled plastic. They can be easily cleaned by hosing them off. Or make a short frame around the cement, lay down some slate or other flat landscaping stones and fill the cracks with sand. There's all sorts of cool things you could do with this!
There are concrete stains that you might look into. I've seen them in several colors. Check at your nearest hardware store and see what they know. There might still be a little color difference, but at least it may even the colors out more.
Its just a thought, but after watching countless hours of the home and garden channel some people tend to paint over concrete to spruce it up or to make mismatched tones even.
Concrete/Masonry paint. You can get it from the hardware/megaDIY store for around $20 per gallon. I think it comes in a couple different colors.
the guide from Ideas 4 Landscaping. This 1 stop database of more than 7000 higher resolution photos and strategies was developed by Helen Whitfield, a landscaping extraordinaire, educator, with more than 20 many years expertise designing AWARD-WINNING landscapes and getting featured in several magazines and publications, she envisions this collection as a layout package suitable for beginners