What you have is 2D scatter data with colors. Let's make up a simple example and look at your options:
rng default
x = randn(1,1000);
y = randn(1,1000);
c = cos(x) .* cos(y) + rand(1,1000)/10;
The simplest option is to use the scatter command. This will just give you a colored point at each location with no interpolation between them.
scatter(x,y,50,c,'filled','MarkerFaceAlpha',.75)
Your next option, as Image Analyst said, is to interpolate it onto a uniform grid. There are a lot of ways to do this in MATLAB. One good one is scatteredInterpolant.
F = scatteredInterpolant(x',y',c');
[xq,yq] = meshgrid(linspace(-3,3,100));
cq = F(xq,yq);
h = pcolor(xq,yq,cq);
h.EdgeColor = 'none';
As you can see, it's a bit wonky in the areas where it has extrapolated past the edges of the data you gave it. You can tell it not to extrapolate.
And the third option to consider is to create a triangulation.
dt = delaunayTriangulation(x',y');
h = trisurf(dt.ConnectivityList,x',y',zeros(1000,1),c');
h.FaceColor = 'interp';
h.EdgeColor = 'none';
view(2)
There are a couple of other options, but one of those will probably be your best bet. I would probably need to know more details before I could pick the best of those three.
Does that help?