That's normal.

1. If NPCs see you stealing, they will catch you.
2. If NPCs within the area they are patrolling suddenly notice that objects that were there before are missing, they will proactively look for suspects.