You might have come face to face with an Asian Lady Beetle! They make look like a ladybug ... at the bug's head. The Asian Lady Beetles have a noticeable "M" marking near its shell.
Like beloved native ladybugs, the Asian lady ... are not true bugs, but rather a group of some 6,000 types of small beetles ...