I created a simple access db, with 1 table and 3 columns.

Table Name: Machining_Fixtures
Column 1 Name: ID
Column 2 Name: Location
Column 3 Name: Fixture

There are 500 records in this table. I just want to be able to enter the location and have it bring me back the fixture, or enter the fixture and have it bring me back the location

How do I go about doing this?

There are several ways. The easiest is to create a form based on the table using the Form Wizard.

At the bottom of the form will be a search box. Just start typing in either the location or the fixture and it will find the record.