Hi Matt,
This is because AndreaMosaic maintains the aspect ratio of the original image that you submit. If you don't want the border then you can do two things:
A) Cut the border of the final mosaic using a image software (there are many free around, like Paint.NET or GIMP).
or
B) Cut/Resize your original image so that the tiles that will placed inside will fit exactly. This takes some calculations to do, and you may specify the number of tiles per row (parameter Tile Size). If for example you will build a mosaic using AndreaMosaic Square, and your mosaic will be made with rows of 10 tiles each then each tile will have a width of Width.Original.Image/10.
So the Height of the Original Image must be equal to the number of columns * Width.Original.Image/10.
I think solution A) is easier to do

byee
Andrea