I am writing a program using Fedora Core Linx 6, Intel. I have no direct dependencies to Allegro in my program. However, when I try to build I get many errors like the following when trying to link:

/usr/lib/liballeg.so.4.2: undefined reference to `_poly_zbuf_atex_mask_trans15'
/usr/lib/liballeg.so.4.2: undefined reference to `_poly_scanline_ptex_mask_lit16d'
/usr/lib/liballeg.so.4.2: undefined reference to `_poly_scanline_atex_lit15x'
/usr/lib/liballeg.so.4.2: undefined reference to `_poly_scanline_atex_mask_trans32'
/usr/lib/liballeg.so.4.2: undefined reference to `_poly_zbuf_ptex_trans8'
...

I have no idea what is causing these errors and how to fix them.
What is needed to resolve these undefined references?

I'm not sure what you mean. I am building a C++ program from a Makefile.

Here is the command that attempts to do the link:

g++ -g -Wall -ansi -pedantic Animation.o BoundingVolume.o Character.o DataLoader.o EventData.o FileTag.o Joint.o KeyFrame.o LineSegment.o Matrix.o MeshMaterial.o MeshVertex.o Quadruple.o Quaternion.o ResponseData.o Scene.o SceneElement.o SkeletalAnimation.o SkinnedMesh.o SkinnedMeshLoader.o SkinnedVertexBuffer.o SkinnedVertex.o TextureManager.o Tweeners.o Utilities.o Vector3D.o XApplication.o XSceneController.o XWorldTestView.o -o WorldTest -L/usr/X11R6/lib -lX11 -lGL -lGLU -lIL -lILU -lILUT

Okay, that fixed the problem.
Thanks