Hi James,
Yes, what you're seeing is correct. When you change the coordinate system in ArcCatalog via the data's property page, or with the Define Projection Tool in ArcToolbox, only the metadata is updated. The coordinate values themselves are unchanged. So you have NAD83-labeled that is still georeferenced to NAD27. Use the Project Tool instead to create data that is on NAD83.
Melita