Do arrests in one state show up on a federal criminal records check? How about a check from another state?

A Colorado Chest of drawers of Investigations Criminal records check reveals an arrest for DWAI. Would an FBI criminal social class check reveal this as well? Would a records check from another state? Thanks much.